import java.util.HashMap;

public class work1 {
    public static int subarraySum(int[] nums, int k) {
        HashMap<Integer,Integer> map=new HashMap<>();
                int sum=0;
                int ret=0;
                for(int temp:nums){
                    sum+=temp;
                    ret+=map.getOrDefault(sum-k,0);
                    map.put(sum, map.getOrDefault(sum,0)+1);
                }
                return ret;
    }

    public static void main(String[] args) {
        
    }
}
